翻訳と辞書
Words near each other
・ Schrei x
・ Schreiber
・ Schreiber (surname)
・ Schreiber Diesels
・ Schreiber Foods
・ Schreiber theory
・ Schreiber's fringe-fingered lizard
・ Schreiber, Ontario
・ Schreibersite
・ Schreibkraft
・ Schreier
・ Schreier conjecture
・ Schreier coset graph
・ Schreier domain
・ Schreier refinement theorem
Schreier vector
・ Schreier's lemma
・ Schreierstoren
・ Schreier–Sims algorithm
・ Schreinemaker's analysis
・ Schreiner
・ Schreiner Airways
・ Schreiner University
・ Schreiner's
・ Schreiteria
・ Schreiteriana pectinicornis
・ Schrekk & Grauss
・ Schrempf (surname)
・ Schrems
・ Schrems bei Frohnleiten


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Schreier vector : ウィキペディア英語版
Schreier vector
In mathematics, especially the field of computational group theory, a Schreier vector is a tool for reducing the time and space complexity required to calculate orbits of a permutation group.
==Overview==

Suppose G is a finite group with generating sequence X = \ which acts on the finite set \Omega = \. A common task in computational group theory is to compute the orbit of some element \omega \in \Omega under G. At the same time, one can record a Schreier vector for \omega. This vector can then be used to find an element g \in G satisfying \omega^g = \alpha, for any \alpha \in \omega^G. Use of Schreier vectors to perform this requires less storage space and time complexity than storing these g explicitly.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Schreier vector」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.